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■ 1 Introduction 

m 

For a finite quiver Q — (<2o, Q\) Kac proved that the number of absolutely irreducible representations 
of Q of dimension vector n e Z®J over F 9 is given by a polynomial A„(q). He conjectured that A„ has 
! non-negative integer coefficients. 

In this preliminary note we propose an refinement of this polynomial. For simplicity we will concen- 
trate on S ? , the quiver consisting of one vertex and g loops, though we expect many of the results to extend 
to a general quiver. We only give a brief sketch of proofs, fuller details will appear elsewhere. 
We define a priori rational functions A^(q) indexed by partitions A which give a decomposition 

A„{q) = Yj A M) 

\X\=n 

of the A-polynomial of S g . (We drop g from the notation if there is no risk of confusion.) 

Computations suggest that for g > 0, which we assume from now on, A,\(q) is in fact a polynomial in q 
C*~) , with non-negative integer coefficients. For example, for g = 2 and n — 3 we obtain 

in 

C4' A {w) (q) = q W + q* + q 1 , A {2J) = q 6 + q 5 , A (3) = q 4 

o ' 



> 

oo 



with sum 



A 3 (q) = q 10 + q* + q 7 + q b + q 5 + q 4 



It would be quite interesting to understand this decomposition directly in terms of absolutely indecompos- 
| able representations of the quiver. 

We sketch below a proof of the following formula for A^(l) (the case A = (1") was previously proved by 
Reineke [9| by different methods). By the conjectures of [2] the number A„(l) = Zwi=n-A/i(l) should equal 
the dimension of the middle dimensional cohomology group of the character variety M„ studied there. A 
refined version of this conjecture states that A^(l) is the number of connected components of type A of a 
natural C x action on the moduli space of Higgs bundles, which is diffeomorphic to M„. A proof of this 
conjecture for A = (1") was recently given by Reineke [10, Theorem 7.1]. The refined conjecture originates 
in |f2l Remark 4.4.6] and was in fact the motivation to construct the truncated polynomials A^(q) studied in 
this note. 

Theorem 1.0.1. For any non-zero partition A we have 

a m = - V Kd) 1 n (P Pi(m/d) - 1 + mld \ n o n 

A > pj^ <f P^m/cDPuim/cDlJy imld J K ^ ' 

where A = (l ffl '2"^ • • ■ N"' N ) with N = 1(A), the length of A, 

Pi(m) :— 2^ min(/, f) mj, m :— (m\,m<i, . . .), p —: 2g — 2, 

and /j. is the Mobius function of number theory. 
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Note that if the entries of m have no common factor then the right hand side of (11.0.1) consists of only 
one term. 



Corollary 1.0.2. As a function of g, the quantity A A (\) is a polynomial of degree 1(A) — 1; its leading 
coefficient in p :— 2g — 2 is 

i n— • 

Pi(m)Pi W (m) y mil 

Remark 1 .0.3. In particular, we recover the fact (noticed numerically in |]2| and proved in greater generality 
in 0) that A„(l) is a polynomial in p of degree n — 1 and leading coefficient n n ~ 2 /nl. The appearance of 
the term «"~ 2 , the number of spanning trees on n labelled vertices, is not a coincidence, see Remark 12.0.51 

We also note the following important property (here we write A p , with p — 2g - 2 for A^ to indicate the 
dependence on g), which was inspired by the interpretation of A^(l) in terms of the moduli space of Higgs 
bundles mentioned above. 

Proposition 1.0.4. Let n be a positive integer and A — (A[,A2, . . .) a non-zero partition. Define nA :— 
(nA\,nA2, ■ ■ ■)■ Then 

A p Jq) = A"f(q), p:=2g-2. 

In particular, 

A(n) (q) = 
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2 Definition of Ax(q) 

Hua's formula expresses the A-polynomial of a quiver in terms of generating series. Let 



Hua(r; q) := V \ T w . (2.0.3) 



Then for S g we have 



(q - l)Log(Hua(r;<7)) = ^A^r". (2.0.4) 

n>0 

Here Log is the plethystic equivalent of the usual log (see for example [2| for a discussion). The main 
use of Log is as a convenient tool to manipulate the conversion of series to infinite products. It takes a 
factor of the form (1 - w)~', where w is a monomial in some set of variables, to w. 

We are interested in the values A„(l). Because the individual terms in the generating function Hua(r; q) 
have high order poles at q — 1 it is not easy to recover these numbers from (12.0.4) . 

Consider Hua's formula as the limit as — > oo of the truncated series 

\ z jr (2.0.5) 
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Using multiplicities m — (ni\ ,.. ., m^) to parametrize partitions we can write this series as the specialization 
Xi = T' for i = 1, 2, . . . , N of the following series in the variables x := (xi, x%, . . . , Xjf) and 

(g-\)<nfH N m 
f .jn 



Hua N (x;q) := ^ 



where 



xT :=x^xf---x™ N (?)»:= f](?) ffli ^ := (min(i, /)) , 1,7 = 1,2, 



,N. 



i=\ 



It is remarkable that the inverse of <Hn has a very simple and sparse structure, namely, 



' 2 


-1 







-1 


2 


-1 







-1 


2 


-1 






-1 


2 -1 


V 







-1 1 , 



This is the Cartan matrix of the tadpole (obtained by folding the A2N diagram in the middle), a positive 
definite symmetric matrix of determinant 1 . 

We define refinements of the A -polynomial by replacing Hua(T;<7) by Hua^(x;q r ). More precisely, 
define A^(q) for A a partition with 1(A) < N as A m (q), where 



(q - 1) Log (HuaA,(jc; qj) = ^ A m (q) x" 



(2.0.6) 



and m = (mi, . . . , m^) are the multiplicities of A, so A — (l' n >2' n2 ■ ■ ■ N mN ). It is straightforward to check 
that the definition is independent of as long as 1(A) < N 

As mentioned, A^(q) is a priori a rational function of q but we expect it to actually be a polynomial. We 
have in any case 

A n = YjAi. 

Remark 2.0.5. Appropriately scaled, Hua;v(x; q) converges as g — > 00 to 

G(x; q):=y q'" fHN ' n —„ ml := m x ! • • -m N \. 

ml 

m 

By the exponential formula of combinatorics 

(q- \)\ogG(x\q)\ q=l 

is the exponential generating function for certain weighted trees. This gives an interpretation of the leading 
term of A^(l) as g — > 00 in terms of weighted trees in the spirit of [3 j. See Remark 13. 0.71 

Proof of Proposition ]! .0.4\ Let m = (mi, . . . , mjy) be the multiplicities of A. Then the multiplicities of nA 
are 

m[n] :— (0, . . . , m\, 0, . . . , TO2, 0, . . .,m^), 

where m, is located at the spot ni. Note that m and m[n] have exactly the same non-zero entries. Hence 
(q)m[n] = (q)m- Also, it is easy to check that 

, m[n]'H„Nm[n] — n 'mfH^m. 

Now the first claim follows from the definition of A\. The second claim follows from the first since 
Ai(q) = q g . a 
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3 Truncation to order N = 1 



We will first consider the case N — I in detail as it contains all of the main ingredients of the general 
case. When iV = 1 we can interpret Huajy as follows. Consider the action by conjugation of GL„(F 9 ) on 
g-tuples of n x n matrices X := (X\, . . . ,X n ) with coefficients in F q . The number N„(q) of such g-tuples, 
each weighed by 1 /| Stab(X)|, where Stab(X) is the stabilizer of X in GL„(F 9 ), is 

Nniq) = |GL„(F 9 )| = (q-% ' 

since 

|GL„(F ? )| = {-l) n q^ n(n - Y \q) n = q"\q- l ) n 

Hence 

Hua^X!;^) = ^ N„(q) x'{. 

n>0 

We want to get an expression for A(i»)(l) and we do this by studying the asymptotics of log Hua(.x; q) 
as q — > 1. The general question of describing the asymptotics of series like (12.0.3b as q approaches 1 has 
a long history. Already Ramanujan used such an asymptotics to test his famous ^-series identities now 
known as the Rogers-Ramanujan formulas. More recently, the question arose in conformal field theory 
and there is a beautiful conjecture of Nahm [7| that relates the modular behaviour of ^-series of this type 
with torsion elements in the Bloch group. 

To conform with the standard format in the literature we will change q to q . The basic result is the 
following (see ll5l.lfT3ll). 

Proposition 3.0.6. Let a and T be fixed positive real numbers and let z be the positive real root of 

T z a + z -l=0. (3.0.7) 

Then with q — e~' and t \ we have 

1 2 

2 an 

lo 8 y, T~T~ T " = c -i r ' + c + ci?+ • • • , 
feo («)» 

where 

c_i = Li 2 (l - z) + \a log 2 z, c = -\ log(z + a(l - z)) 

It is a classical fact going back to Lambert that the trinomial equation d3.0.7l > can be solved in terms of 
hypergeometric functions. Concretely, we can expand z as a power series in T and obtain 

Zl lan\ 
„>„ (a-l)n + l\n) 

This result follows easily from Lagrange's formula ItTZl p. 133] (see also (8] p. 43]). For example, if a = 2 
then 

_ -1 + Vl +4-T _ l _ T + ^2 _ 5? ,3 l4? , 4 _ 42? , 5 l32? , 6 + 

2T 

where the coefficients are, up to a sign, the Catalan numbers. 

We would now like to combine (13.0.8t with Proposition |3.0.6l To find an expression for c_i as a power 
series in T we differentiate ( |3.0.7t with respect to T to find 

dz z a (l-z)z 



dT \+az a - l T T(z + a(l-z)) 
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On the other hand 

dc_i / 1 a\ dz 

_ =log ^__ + _j_ 

and these combine to give 

r— = -io g z 

As it happens, log z also has an explicit hypergeometric power series expansion |Q~2] p. 134, Ex. 3]. In fact, 
all powers z s have such an expansion, namely 



yl,-l + an\ (-TT 
J—> \ n J(a-\)n + , 



from which we obtain by differentiation with respect to s and setting 5 = 

1 lan\ {-T)" 



logz = 



It follows that 

c-i = v ' ' 1 ' 1 

n>\ 

and therefore 



ZUan\ (-T 
a\ n I n 

y ( _ ir t iMK 

^ a\n J nr 



Remark 3.0.7. As observed by Polya [8, p. 44] if we set z — 1 + w/a, T = -U/a and let a go to infinity 
then (13.0.7b becomes 

Ue w = w 

and z(T) becomes w(U) = 2«>i n U"/n\, the exponential generating function for labelled rooted trees. 



4 General case 

4.1 Lagrange's inversion formula 

Consider 

(q- l)log [Hua;v(x; q)]\ q=l 

The asymptotic expansion now involves saddle points z\, ■ ■ ■ ,Zn, which are solutions to the system of 
equations 

N 

y-Zi=XiY[z; J , i=\,2,...,N, (4.1.1) 

j=i 

where a, j = -p min(/, j). These equations determine zi = Zi(x) implicitly. 

We will carry on the discussion of solving ( 14.1.1) for an generic symmetric matrix A = (fl/j) e Z NxN as 
far as we can before specializing to our situation. As in the one variable case of the previous section we can 
expand z, as power series in the x/s. We obtain expressions for the corresponding coefficients by applying 
a multi-variable version of Lagrange's formula due to Stieltjes (see |1] and ifTTI for other multi-variable 
versions and some history on the matter). Note that z,(0) — 1. 

Remark 4. 1 . 1. The kind of analysis done in this section appears prominently in the physics literature under 
the heading of Q-systems, originating from the work of Kirillov-Reshetikhin on representation theory and 
the combinatorics of the Bethe Ansatz. There is a substantial literature on the subject. The basic application 
of Lagrange's inversion can be found for example in j4]; see also Nahm's paper [7] already mentioned. We 
preferred to rederive the results we needed from scratch. 
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Theorem 4.1.2. Let z\, ■ ■ ■ ,Zn be implicitly given by 

Zi=y i + x i f i (zu...,z N ), i=l,2,...,N, (4.1.2) 

where f\ , . . . , fy are analytic. Then for g analytic we have 

1 x m 

8^ = n / , a m(y) — r, 
D m! 

w/zere m — (ni\, . . . , m;v), x = (jci, . . . , xai), efc., x m := jc™ 1 ■ ■ • x™ N , ml := m\\ - ■ ■ m^\, 



a m (y) — kW/iW"" ■ ■ • f N (y) mN 

and 



dy? dy7 



D:=detl^i 



By differentiating (14.1.2b with respect to the y's we see that 



h-\xM)(^\=I N , (4.1.3) 



d Zjjj\dyj 

where 1^ is the N xN identity matrix and hence 

ZT 1 =det^-^ ! J£jj (4.1.4) 

We apply this theorem to g(zi, . . . ,zat) = z[' • • - and . . . ,Zn) = - ITjli z" v - Note that the 
Jacobian matrix dzi/dxj at x = is the identity matrix. Setting y, = 1 we obtain 

z i" • • = s ^(-d"" + n (* + ^ (m V» (4 - l5) 

m i=l * 1 ' 

where f,(m) := a j,i m j an d Zi , . . . , Zaj satisfy ( 14.1. 11 1. In particular, taking S\ — ■ ■ ■ — — we find 

D = ^(-iy*>+ -« [^( P,(m) jx m . (4.1.6) 

m i=l * ' 

Remark 4. 1 .3. Note that ( 14.1.61 ) implies that the power series on the right hand side is an algebraic function 
of jci, . . ., jcjv for any choice a l>; e Q. This generalizes an observation of Hurwitz in the one variable case 
(see E footnote 1, p. 43]). 

Bv( l4~L4l > 

D 1 = det(l N - FAZ~ l ), (4.1.7) 

where F and Z are the diagonal matrices 

F := diag(xi/i,. . -,x N f N ), Z := diag(zi, . . . ,z N )- 

In particular, D l is a Laurent polynomial in the z'jS. 

For example, in the dimension N = 1 case of {J3] with z = z(T) = 1 + 0(T) a solution to 1 - z = Tz for 
a generic a e Z, we find D 1 = 1 + jcaz a_1 and hence 



Z v-i /a«\ 
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Lemma 4.1.4. Let A — (fly) be an N x N matrix and x\,...,Xn independent variables. Then 

det(diag(JH, . ■ • , x N ) - A) - ^(-if^'Dj x', 

i 

where I runs over all subsets of{ 1,2,..., AO, x 1 :- Yliei x i an d Di is the determinant of the matrix obtained 
from A by striking the rows and columns whose indices are in I. 

Combining the lemma with (I4.1.7I I we get 

Xifi 
Zi 



(4.1.8) 



where / is the complement of /. 



We would like an explicit form for the series expansion of z\ 



To do this combine ( 14.1.51 ). which 



already yields z, x • ■ • Z s £ as a ratio of two power series, with (14.1.8) to obtain 



^ D/ Y(_ 1 y»i+-»* f\i Sj + akjmk + 2,e/(aiJ ~ 6ij) \x I x" 

1 m j=l ' m J ' 

N , 

m I i=l > 



[Si + Pi(m) - Si 



where 5/^ := 1 if i € I and is otherwise and 

*»;*):=Ec-i^n^ 

/ 16/ 

Note that it follows from the above identity that R(m; 0) = for m non-zero. We can write R back as a 
determinant using Lemma 14.1.41 By the generalized matrix-tree theorem we can interpret this determinant 
in terms of weighted spanning trees on labelled vertices. For a generic symmetric matrix A we have 

m,T(m) 



—R(m; s) 

OS; 



(4.1.9) 



=o nr=i Pt(m) 

where 

T(m):=YX\ m t l \\ a >r 

T i=l e 

e 

Here the second product runs over all edges i — > j of the tree T and d, is the number of edges connecting 
to the vertex i in T. 

It turns out that r(m) has a particularly simple form when A = Hfi\ this is not true in general. 
Lemma 4.1.5. For A = "H N we have 

T(m) = P2(m) ■ ■■P N -i(m). 



4.2 Schlafli's differential 

For a generic symmetric matrix A = {aij) e Z NxN define 



V(x) = limUtf- l)log 
?->i 



inAm 



and let z, = z,(jc) be the power series solutions to the saddle point equations ( 14.1.1b of the previous section. 
Then V and z, are related as follows. 
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Proposition 4.2.1. We have 

N a 
log Zi 00— . 

i=l Xi 

Remark 4.2.2. We call dV Schlafli's differential because of its analogy to the situation in hyperbolic geom- 
etry (see (6)). There V is the volume of a polyhedron in hyperbolic 3-space, log z, correspond to the length 
of an edge and dxj/xj to dOj, where #, is the dihedral angle of the polytope at that edge. Although we will 
not emphasize this aspect, V can be expressed as a sum of dilogarithms of the z,'s. This is what we see in 
Proposition l3.0.6l 

4.3 Proof of Theorem ITOI 

We return to the case of interest, where A = -p'H^. It follows from Proposition 14. 2. ll that 

Zi = - x m ) m ' A " (l) (4.3.1) 

m 

Given a non-zero m chose i such that m, + 0. Formula (11.0. Il l now follows from (14.1.9t and Lemma l4.1.5l 
by taking the logarithm of (14.3. U . The Mobius inversion in ( 11.0. \\ accounts for the difference between log 
and Log. 
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